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Abstract. 

It will be shown that the renormalization operator, acting on the space of smooth unimodal 
maps with critical exponent a > 1, has periodic points of any combinatorial type. 



1. Introduction 

A central question in the theory of dynamical systems is whether small scale geometrical 
properties of dynamical systems are universal or not, whether they are imposed by the 
combinatorial properties of the systems. The empirical discovery of universality of geom- 
etry in dynamical systems was made by Coullet-Tresser and Feigenbaum. They studied 
infinitely renormalizable period doubling unimodal maps and observed that the geometry 
of the invariant Cantor set of such maps converges when looking at smaller and smaller 
scales. Furthermore they observed that the limiting geometry was universal, in the sense 
that the small scale geometry of these Cantor sets depends only on the local behavior of 
the map around the critical point. This local behavior is specified by the critical exponent. 
To explain the universality of geometry they defined the period doubling renormalization 
operator on a suitable space of unimodal maps. This operator acts like a microscope: 
the image under the renormalization operator is a unimodal map describing the geometry 
and dynamics on a smaller scale. The universality of geometry could be understood by 
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conjecturing that the renormahzation operator has a hyperbohc fixed point. In particular, 
the infinitely renormalizable unimodal maps form the stable manifold of the fixed point of 
the renormahzation operator. The first step in proving these Conjectures is showing the 
existence of a renormahzation fixed point. 

In 1981 Lanford showed the existence of a period doubling renormahzation fixed point 
with critical exponent a = 2. This fixed point was obtained by rigorous numerical analysis 
of the renormahzation operator. In 1986,88 H.Epstein obtained fixed points for the period 
doubling renormahzation operator with critical exponents a> 1. 

In 1992 D.Sullivan gave his conceptual explanation for universality. This beautiful com- 
bination of real and complex analysis opened new directions in the Theory of dynamical 
systems. It explains the existence of periodic points of the renormahzation operator in the 
class of unimodal maps with an even critical exponent. Moreover it showed the conver- 
gence of renormahzation. Left was to show that these periodic points are hyperbolic. The 
recent work of Lyubich shows that there is a 1— dimensional unstable manifold. Further- 
more McMuUen showed that the infinitely renormalizable maps form the codimension 1 
stable manifolds. 

The Theory of Sullivan considers holomorphic extensions of the system on the interval. 

These extensions only exist if the critical exponent is even. However the experiments 
indicate also universality for any other critical exponent. What has been lacking to the 
present is a proof of the universality Conjectures which does not leave the interval. The 
specific knowledge of the critical exponent should be irrelevant for the understanding of 
universality. The reason for wishing more general universality theorems is that universality 
is observed in many different fields but not explained. For example universality in statis- 
tical mechanics, is observed but not explained. Maybe an explanation of universality in 
interval dynamics which uses less structure can spread some light on the other universality 
phenomena. 

In this work an approach to interval dynamics is developed based on real methods. The 
main result is the Existence Theorem of Periodic Points for the renormahzation operator. 

Theorem. The renormalization operator, acting on the space of smooth unimodal maps 
with critical exponent a > 1, has periodic points of any combinatorial type. 

The Theorem is formulated precisely in section 2. This introduction will be used to outline 
the method. It will discuss the reason for the definitions given in the sections 3, 4,..., 8. The 
technical Lemmas are proved in section 9 and the appendix. 

Outline of the Argument 

Let us discuss in some detail the period doubling renormalization operator and outline the 
construction of a fixed point. There is no essential difference between the construction of 
this fixed point and the construction of a general periodic orbit. 

A unimodal map is an endomorphism of the interval [—1, 1]. It is of the form f = (p o 
where (p ^ E)ifi^4_([— 1, 1]) is an orientation preserving diffeomorphism of [—1,1] and 
qt : [-1, 1] ^ [-1, lite [0, 1] defined by 

qt{x) = -2t|a;|" + 2t- 1. 
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The exponent a > 1 is called the critical exponent of /. We will fix it once and for 
all throughout the text. The map qt is called the canonical folding map with peak-value 
t e [0,1]. The peak- value determines the maximum qt{0) = 2t — 1. The above form for 
the canonical folding map is not just a choice for convenience. The canonical folding maps 
are naturally presented to us in section 4. They have a property intrinsically related to 
universality. The diff'eomorphism is called the diffeomorphic part of /. Observe that 
/(I) = /(—I) = —1. The collection of unimodal maps with the chosen critical exponent 
Q! > 1 is denoted by U. 

Let U'^ be the collection of unimodal maps whose peak- value is high enough such that the 
unimodal map has a fixed point p G (0, 1). For every / e we can consider the first 
return map to the interval [—p,p]- If the peak- value is not too high this first return map 
will be just /^|[_p p], the unimodal map / is called renormalizable. The imimodal map 
obtained by rescaling this first return-map to [— p, p] is called the renormalization of /. 
The period doubling renormalization operator is illustrated in Figure 1. 
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Figure 1. The Renormalizati 
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The Theorem states that the renormalization operator has a fixed point. The naive reason 
for the existence is the following. The space of unimodal maps can be represented as 
U = Diff^([— 1, 1]) X [0, 1]. The renormalization operator is only defined on the subset of 
renormalizable unimodal maps. For every diffeomorphism there will be a range of peak- 
values t such that f = (j)o qi is renormalizable. It seems that the subset of renormalizable 
maps forms a strip, see Figure 2. This is naive but let us assume this situation. Maps 
close to the lower boundary will have renormalizations with peak-value close to 0. Moving 
towards the upper boundary we will see renormalizations whose peak- value tend to 1. The 
global action of the renormalization operator is illustrated in Figure 2. 
If we furthermore allow us to think about Diff^([— 1, 1]) as being a compact Euclidean ball 
then the renormalization operator can be modeled by a map 

R: D X [0,1] ^ D X (-00,00) 

where D is an EucUdean ball and R{D x {0}) C Dx (—00, 0) and R{D x {1}) C -D x (1, 00): 
bottom goes down and top goes up. A slight variation on Brouwer's Fixed Point Theorem 
gives a fixed point for any map of the above form. 
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Figure 2. Bottom Moves Do^Jij^^jI^cj^es 



There are two difficulties. The renormahzable maps do, maybe, not form a strip and 
secondly the space of diffeomorphisms is far from an Euclidean ball. There will be a very 
simple way around the first problem. The way to deal with the second problem is more 
elaborate and we will concentrate on this. The idea is to construct a (thin) subspace 
in the space of diffeomorphism which is parametrized by the Hilbert-cube, a countable 
product of closed intervals. The Hilbert-cube is close enough to an Euclidean ball to 
apply the above idea. This Hilbert-cube in the space of diffeomorphism is constructed in 
a natural way: it gives rise to an invariant set of the renormalization operator. Moreover 
it attracts exponentially every orbit of the renormalization operator, the fixed point of 
renormalization has to be in this subspace. Moreover, the universality phenomena are 
caused by the very special nature of these diffeomorphisms in this Hilbert-cube. 



The construction of this attracting set of unimodal maps is based on a generalization of the 
renormalization operation. The usual renormalization operator will, from now on, be called 
the classical renormalization operator. A careful study of the classical renormalization 
operator will lead us to this generalization. 

Fix f = (j) o e with fixed point p e (0, 1). We will need the following objects to 
construct the renormalization of /: the central interval S2 = [p',p] where p' = —p and 
the side interval Si = [p,b] where b G (p, 1) is such that f{b) = p' . Furthermore let 
52(1.) = (f)~^{S2) and 'S'i(l.) = (f)~^{Si) be the corresponding pull-backs. The notation 
looks too complicated. However, it corresponds to the notation used in the general case. 
Usually, unimodal maps are represented by their graph. The dynamical picture in Figure 
3 is more convenient for the renormalization discussion. It contains all the objects needed 
to construct the renormalization. 

The unimodal map / is renormalizable if qt{0) G 'S'i(l.). To describe precisely the classical 
renormalization operator we need to define the .Zoom-operators. Let T C M be a closed 
interval and 7/; : T — > R be a diffeomorphism onto its image. Then [iP\t] £ Difl^([— 1, 1]) 
is the orientation preserving diffeomorphism of [—1, 1] obtained by rescaling the map t/^ : 
T ^ iP{T). If T C (-1, 1) then the operator Zt : Difl^([-1, 1]) ^ DifP^{[-l, 1]) defined 

by 

Zt ■■ (p ^ [0|t] 
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is called the zoom-operator to T. 





The classical renormalization of /, the rescaled first return map to S2, is given by 

^class(/) = ([0|S2(1.) o QtlSi o </>lsi(l.)]) ° 

Is2(i.)] ° [^^Isi] ° [<^lsi(i.)]) 



where Qp : [—1, 1] — > [—1,1] is the canonical folding part of the renormalization, obtained 
by rescaling domain and range of qt '■ S2 ^ 5'i(l.). Indeed this rescaled map is again a 
canonical folding map. The peak-value p e [0, 1] of the renormalization is, in general, not 
the original peak-value t. Using the zoom-operators we get the following expression for 
the classical renormalization operator. 



The classical renormalization of a unimodal map involves three operations: 

1) Finding the dynamical intervals 5'i(l.), 5'2(1.), 5'2 and 5*1, 

2) Zooming in onto these dynamical intervals to obtain the diffeomorphisms ^5^(1 )((^), 
ZsiiQt), Zs2{i.){4>) and the canonical folding map qp, 

3) Compositions of these diffeomorphisms and the canonical folding map Qp. 

The first aspect of renormalization deals with the mystery of universality. Universality 
says that these intervals have very special positions. In the construction of the fixed point 
the Brouwer Theorem will take care of this mystery, it will allow us to avoid a careful 
discussion. We will concentrate on zooming and composition. 

The zoom operators are expected to behave well. After all, if T C (—1, 1) is a very small 
interval then Zt{4>) is very close to the identity map of [—1, 1]. In section 2. we will define 
a vector space structure and the non-linearity-norm on Diff^([— 1, 1]) which make it into 
the Banach space V. The zoom-operators on V become linear contractions. The second 
aspect of renormalization, the zooming part, is under control. 
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The composition operator is known to behave badly. Here we propose a simple way around 
this problem: do not compose! Consider a unimodal map which can be renormalized 
repeatedly. After taking a few renormalizations we will obtain a unimodal map whose 
diffeomorphic part is a long composition of interval diffeomorphisms, restrictions of the 
original unimodal map. The actual composition of these diffeomorphisms will eliminate 
the information contained in the factorization. We do not want to lose this information. 
This leads us to the idea of a decomposition. Instead of considering the diffeomorphic part 
of a renormalization as an interval diffeomorphism we will consider it to be a non-composed 
chain of diffeomorphisms, called a decomposition. 

These decompositions are not arbitrary chains of diffeomorphisms. There is essentially 
one way to label the diffeomorphisms in these chains. Let us discuss this labeling in some 
detail. 

A finite ordered set {T^'^\ >-) is called a set of decomposition times if it has the following 
properties 

1) T*^"^) = |jr=o ^ pairwise disjoint union of levels Lj, 

2) = {I-}, 

3) there exist order preserving bijections 

n— 1 n— 1 

A^:T^^[jU and A2 : T2 ^ U U, 

i=0 1=0 

where Ti = {r e T(")|t ~< 1.} and T2 = {r e T(")|t >- 1.}. 
Clearly such sets exists and can be modeled by the vertices of a finite binary tree, see Figure 
4. A decomposition is a chain of diffeomorphisms labeled by a set of decomposition times 
T^'^), with n > 0, 

To understand the reason for this labeling we will analize how this labeling behaves under 
renormalization. We can compose the diffeomorphisms in the decomposition according to 
the order of times. Doing so we obtain a diffeomorphism O(0) G "D. Now choose a peak- 
value t e [0, 1] such that the unimodal map / = 0{(^) o is renormalizable, see Figure 
4. We will use the notation / = {(f), t) to indicate that the diffeomorphic part of / comes 
from a decomposition. 

The fixed point of / is p G (0, 1), the central interval 5*2 = [—P-, p] and the side interval 5*1 = 
[p, h] are defined as before. We have to pull back these intervals through the decomposition 
to construct the renormalization of /. These preimages of ^2 and are the dynamical 
intervals 

5i(t) = (0"(^))-i(5i) and S2{t) = iO^£,)-^iS2) 

where r G T^"^^ and {(p) G V the diffeomorphism obtained by composition of the diffeo- 
morphisms (f)w with w )p T, see Figure 4. 
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The next step in the renormahzSti^ii^jrocess, is to zoom in onto these dynamical inter- 
vals. Let S_i = {Sl{r))^.Q'].(r^) and =Si-^2(2)))^gy(Ti). This defines the decompositions 
Z5^(^),Zs^(0):T(-)^Pwith 

= Zs,^r){<pT) and %j0)(r) = Zs^^r){<pT) 

for T e T^'^\ Then form the decomposition 

(Zs^(^), ZsM, Zs,m : ^ 

as illustrated in Figure 5. The renormalization of / = (</>, t) becomes 

n{f) = {{Zs^{^),ZsMt),ZsSt)),p) 

where p is, as before, the peak-value of the renormalization. Compare this with the ex- 
pression for the classical renormalization. The renormalization operation in terms of de- 
compositions is illustrated in Figure 4. and 5. 

Observe that the diff'eomorphic part of the renormalization 7^(/) is a decomposition labeled 
by a tree with one level more. Each renormalization step will give rise to decompositions 



8 



MARCO MARTENS 




act on a space. The obvious definition of a decomposition will be a cfiain of diffeomorphisms 
labeled by the infinite binary tree T or more precisely by an infinite set of decomposition 
times. 



The Banach space of decompositions X, the corresponding space of decomposed unimodal 
maps [/ = X X [0, 1] and the action of the corresponding renormalization operator will be 
discussed in the sections 4,5 and 6. This renormalization operator is called the dynamical 
renormalization operator T^dyn- The notion of decompositions eliminated the difficulty of 
the third aspect of renormalization, composition. 

Instead of discussing the classical renormalization operator 7?.ciass we will discuss the dy- 
namical renormalization operator 7?.dyn- This dynamical renormalization operator is a lift 
of the classical renormalization operator to the space of decomposed unimodal maps. In 
particular, the construction of a fixed point for the dynamical renormalization operator 
will give a fixed point for the classical renormalization operator. The action of the dy- 
namical renormalization operator was informally discussed above: zoom in to dynamically 
defined intervals and move the obtained diffeomorphisms to the right place in the tree. 
The zoom-operators are contractions. If the dynamically defined intervals were always at 
the same place then the renormalization operator would essentially be a zoom-operator. 
In particular renormalization would be a contraction and the fixed point would be found 



THE PERIODIC POINTS OF RENORMALIZATION 



9 



immediately. 

This discussion leads to the definition of geometrical renormalization operators. Eliminate 
the difficulty that the intervals S_2, Si and S_i have dynamical definitions. Make an arbitrary 
choice for these intervals. Such a choice g — {S_2, Si, S_i) is called a geometry. The space 
of all a priori possible geometries is denoted by G. These geometries are abstract objects. 
They have no dynamical meaning. For every geometry g & G define the geometrical 
renormalization operator 

TZg-.X^X. 

These operators act on the space of decompositions like the dynamical renormalization 
operator. The difference is that they do not zoom in onto dynamically defined intervals 
but they just zoom in onto the chosen intervals of the geometry g. They are essen- 
tially zoom-operators. Putting all the definitions together we see that these geometrical 
renormalization operators are affine contractions on the Banach space of decompositions. 
Therefore each geometrical renormalization operator has a unique fixed point. The decom- 
positions which are fixed point of some geometrical renormalization operator are called pure 
decompositions. For each geometry there is a unique pure decomposition. These pure de- 
compositions form a thin subspace in the space X of decompositions, parametrized by the 
Hilbert-cube G of geometries. 

The geometrical renormalization operators are generalizations of the dynamical renormal- 
ization. Now we will explain the relation between geometrical and dynamical renormaliza- 
tion and show that fixed points of the dynamical renormalization operator have to be in 
the set of unimodal maps formed by these pure decompositions. 

A decomposed unimodal map is a pair / = {(f), t), where (/> e X is a decomposition and 
t G [0, 1] a peak-value. In section 4 it will be shown that decompositions can be composed 
to an actual diffeomorphism, O(0). This diffeomorphism can be composed with the the 
canonical folding map qt and we obtain a classical unimodal map. It could be called the 
observed unimodal map. If the peak-value is high enough we can define, as before, the 
central interval 5*2 and the side interval Si depending on the decomposed unimodal map 
/ = ((/>, t). The collection [/+ C X x [0, 1] consists of those decomposed unimodal maps 
for which the central and side interval is defined. 

For each unimodal maps in / = ((/>, t) e U'^ we can pull back the central and side interval 
through the decomposition to obtain the dynamical intervals 

5i(0,t))and52(0,t)). 

This defines the dynamical geometry of / = (0, t): 

d:U+ ^G 

with 

d{^,t)^{S2{^,t)),Si{^,t),sMt))). 
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The dynamical renormalization operator 7?.dyn : U'^ ^ X x M becomes 

^dyn(0,i) = (7ed(0,t)(^),p(^,t)), 

where, as before, 

p:U+ 

is the peak-value of the renormalization and 'R-d{4>,t) the geometrical renormalization oper- 
ator using the dynamical geometry d{4),t). 

This indicates the candidates for a renormalization fixed point. Namely if (0, t) G 
is a renormalization fixed point then its diffeomorphic part (j) is the unique fixed point of 
the geometrical renormalization operator corresponding to the dynamical geometry d{(f), t). 
Decompositions which are the fixed point of some geometrical renormalization operator 
are called pure decompositions. Let P be the space of pure decompositions. Observe that 
P is homeomorphic to G. 

Our search for a renormalization fixed point can be limited to the subspace 

C/+ C C/+ 

of unimodal maps whose diffeomorphic part is a pure decomposition. This space Up is 
homeomorphic to P x [0, 1]. A renormalization fixed point corresponds to a fixed point of 

^dyn : C/^ f« P X [0, 1] ^ P X R. 

It is the above map 7^dyn|[/+7 to which we are going to apply the Brouwer Theorem 
mentioned in the naive discussion in the beginning: any map from P x [0, 1] into P x M 
whose bottom goes down and top goes up has a fixed point. Unfortunately the space P of 
pure decompositions is homeomorphic to the space of geometries G, which is not exactly 
a Hilbert cube, it is a countable product of open intervals. 

The last step in the construction is to find a priori bounds on the geometry: If we know 
that 

d{U^) C G 

is compact we could apply Brouwer to this compact piece and the fixed point would be 
constructed. It turned out to be difficult to find such an invariant piece of P. It is not 
known whether there is such a piece. We have to proceed differently. We will work in two 

steps. 

First, construct finite dimensional approximations of this map 7^dyn|[/+- These finite di- 
mensional approximations, better truncations, allow a priori bounds. The Brouwer Theo- 
rem gives for every truncation a fixed point, called truncation fixed points. 
These truncation fixed points are almost fixed under the renormalization operator. This 
extra information enables us to shown uniform bounds on the geometries of the truncation 
fixed points. These uniform bounds allow us to take a limit, the renormalization fixed 
point is found. 
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2. The Classical Renormalization Operator 

In this section we will introduce combinatorial notions needed to describe the classical 
renormalization operator and formulate the Existence Theorem for Periodic Points of 
Renormalization. The combinatorial statements made are folklore, their proof will be 
omitted. The critical exponent a > 1 will be fixed throughout the text. 

A unimodal map f E U is called renormalizable iff there exists an expanding periodic 
point p E {—1,1) such that the first return map to the central interval C — [—p,p] is a of 
the form f^:C^C with /^(p) = p and g > 2. The first return map to C will be, up to 
rescaling, a unimodal map. This unimodal map is a renormalization of /. Observe that a 
renormalization is completely determined by the periodic point p. 

The combinatorial aspects of a renormalization are described by unimodal permutations. 
A permutation on a finite ordered set is a unimodal permutation if the following holds. 
Embed the set monotonically into the real line. Draw the graph of the permutation. If 
this graph can be extended to the graph of a unimodal map then the permutation is called 
unimodal. 

Definition 2.1. A collection S = {Si, S2, ■ ■ ■ , Sg-i, Sg} of oriented closed intervals in 

[—1,1] is called a cycle for the unimodal map f if it has following properties 

1) there is an expanding periodic point p G ( — 1, 1) with Sq = [—\p\, \p\], 

2) / : S'i — > Si+i , i — 1,2, ... ,q — 1, is monotone onto, 

3) f{Sq) C Si with f{p) e dSi, the boundary of Si, 

4) the interiors of Si, S2, ■ ■ ■ , Sq are pairwise disjoint, S inherits an order from [—1,1], 

5) the map 

(7(5) : Si —>■ Si+i mod q 

on S is a unimodal permutation, 

6) the orientation 

OS -.S^ {-1,1} 

is such that os{Si) — 1 when f^{p) is the left boundary point of Si and os{Si) — —1 
otherwise. 

Observe that 

1) a unimodal map is renormalizable iff it has a cycle, 

2) properties 4), 5) and 6) follow automatically once a unimodal map has a periodic point 
with the first three properties. 

3) the orientation 05 depends only on a. We will use the notation Oo-. 

Let (7 be a unimodal permutation and 



Ua — {f E U\f has a cycle S with a{S) — a}. 



12 



MARCO MARTENS 



The unimodal maps in Ua are sometimes called cr— renormalizable to emphasize the type 
of renormalization under consideration. The renormalization operator 

^class.CT • U(j — > lA 

is defined to be the rescaled first return map to the smallest central interval giving rise to 
a cycle S with a{S) = a. 

These sets of renormalizable maps Ua are not empty, every family t — > o g W contains 
points in each Ua- Often a unimodal has different cycles, the sets are not disjoint. 
However they are nested. For each a there exists a unique maximal factorization cr =< 
cr„, . . . , (72, CTi > such that 

"^clasSjCT — "^clasSjiTri o ■ ■ ■ o 7?.ciass,(T2 ° "^clasSjCTi • 

A unimodal permutation a is called prime iff a =< a >. Clearly each permutation in 
the maximal factorization is prime. Using the prime unimodal permutations we obtain 
a partition of the set of renormalizable unimodal maps and the classical renormalization 
operator becomes 

T^ciass '■ {renormalizable maps} = U, 

prime a 

with 7?.class|W(7 = ^class.cr- 

Theorem. For each choice (7„, . . . (72) ci of prime unimodal permutations there exists f e 
U with 

"^classl/) — / 

and 

"^Classl/) ^ ^O-j + i mod n 

for i > 0. 

The Existence Theorem for Periodic Points is a direct consequence of 
Theorem 2.2. For every unimodal permutation a there exists f with 

^class,cr(/) — /• 

This Theorem 2.2 will be proved in the next sections. Fix the critical exponent a > 1 and 
the unimodal permutation cr. 

3. Zoom Operators 

Let T> — Diff^([— 1, 1]) be the orientation preserving diffeomorphisms of the interval 
[— 1, 1]. Consider the non-linearity A?" : I> — > C°([— 1, 1]) with 

Nmx) = ^^ = D\nDm- 
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This map is a bijection with inverse 



N-\r]){x) = 2^^^^ 1. 



^ ds 



We will identify V with C°([— 1, 1]) and use the supremum norm of C°([— 1, 1]). In this 
context we will speak about the non-linearity norm on V. Observe that these linear and 
metric structures on T) are not the usual structures on Diff^([— 1, 1]). An appendix is 
added in which some properties of this norm are discussed. The Sandwich Lemma 10.5 is 
the most important property. Usually we will denote N[(j)) by ry^. 

Let / C [—1, 1] be an oriented closed interval. Let o{I) = ±1, according to whether the 
orientation of / and the natural orientation of [—1, 1] matches or not. Furthermore define 

ii : [-1, 1] ^ / 

to be the affine orientation preserving map onto /. Now we can define the zoom operator 
by 

where (f){I) and / are oriented in the same direction, o{(j){I)) = o(/). 
Lemma 3.1. The zoom operator Zj is a linear contraction. In particular 

|z,(0)-z,(V)l<^l0-V'l- 

Proof. If = 02 o 01 then we have the following chain rule for non-linearities: 
So 



Vzi{<t>) = iVcl> o ii) X Dii = o{I)—r]^(ii). 



And the statement follows. □ (Lemma 3.1) 

In the next section we will use the Sandwich Lemma 10.5. It deals with diffeomorphisms. 
We will need 

= {0 e T^\V<I> e C\[-l,l]) and yx e [-1,1] \ri'^^{x)\ <C\ri^^{x)\} 
where C > is a big constant which will be defined in section 7, the proof of Theorem 2.2. 
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4. The Space of Decompositions 

The objects we are going to define will depend on the unimodal permutation cr which is 
fixed throughout the text. We will suppress subscripts cr. Let g = \a\. 

The set T of decomposition times is a countable set with the properties 

1) T carries an order -<. 

2) {1, 2, . . . , g — 1} C T and is naturally ordered by -<. 

3) the intervals 

Tq^{T eT\Tyq-l} 

T^ = {t eT\iy ry i-l},i = 2,3,..., q-1 
Ti = {r e T|l >- t} 

admit order preserving bijections Ai : Ti ^ T, i = 1,2, .. .q. 
The set of decomposition times exists and is unique up to isomorphism. In the period 
doubling case { q = 2 ) the vertices of the binary tree can be used to model T. Observe 
that for each q we get a different set of decomposition times. 

For each time r & T there is a unique number n(r) > 0, called the depth of r and a unique 
sequence ij & {1,2 ... , q} with j = 1,2, . . . , n^r) such that 

Ai^^^^ o ■ ■ ■ o Ai, o Ai^ir) e {l,2,...,g- 1}. 

The times in T are organized in pair wise disjoint levels, 

n>0 

where Ln — {r E T\n{T) — n}. The set is called the level of depth n. 
The space of decompositions is 

^ = {{(f>T)T€T\(f>T e ^ and ^ \(f)r\ < oo}. 

The elements in X are called decompositions. This set inherits the vector space structure 
of v. The norm will be 

This norm makes {X, |.|) into a Banach space. 



The second half of this section will define a natural notion of composition of decomposi- 
tions. 
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On X there are projections tt/j, tt"^ : X — > X, with k >Q and r defined by 

7rfc(0)T = if ^ e Uj<kLj 

7r"(0)t = 0t ift 
7r^(0)t = id'iit ^T. 
On these subsets there are natural composition maps 

where both maps compose the diffeomorphisms of a decomposition according to the order 
of the decomposition times. The map On composes all maps of a given decomposition 
and On composes all the maps (j)t with t)pT. Observe 

Ol = OnOTT\ 

We will not be able to extend these composition maps to the whole X. To extend we need 
some condition on the derivative of the non-linearities. Choose C > sufficiently big. In 
section 7, in the proof of Theorem 2.2, we will make the right choice for C > 0. Let 

Xc = {±e X|Vt eTf]^^e Del- 
Proposition 4.1. There exist continuous composition maps 

0,0^ -.Xc^V, 

such that 0\Xc(^Xn = On and 0'^\Xcr\Xn = O^. In particular restricted to any bounded 
set in Xq, all composition maps O, O'^ are Lipschitz with the same constant. 

Proof. The proof relies havely on the Sandwich Lemma 10.5, given in the appendix. Let 
us first show that the pointwise limit of On o 7r„ is defined. Let (p ^ ^c- We are going 
to apply the Sandwich Lemma with 6 = |(/)| and C the defining constant for Xc- Observe 
that for k > n, Ok{'^ki4')) is obtained from 0,i(7r„((/))) by applying the Sandwich Lemma 
to all 0T- with T e IJj=n+i ^j- sequence OniT^ni^P)) is a Cauchy sequence. It converges 
to 0(0). This defines 

0:Xc^V. 

Left is to prove that the function O is Lipschitz on bounded sets. This will be again a 
Sandwich argument. Fix a bounded set B C Xq- Take (f),tj} e B. The chain-rule for 
non-linearities gives for every t & T 

IV'r o < sup - r]^^i(f>-\x))\ ■ ((!>-')' (x) 

X 



and 



Let Xk = TTkiX). 
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where the second estimate was obtained by applying Lemma 10.3. We are going to apply 
the Sandwich Lemma 10.5 with h = K ■ diam(S) and C the defining constant for Xc- 
Consider again & B. Because O(7rfe(0)) = Ofe(7rfc(0)) we can find for each e > some 
k >0 such that 

\0{f)-0{nkm\<e 

and 

\0{f)-0{nk{t))\<e. 

Then 

\0{±) - 0{l)\ < \0{l) - 0{7Tk{f))\ + \0{7Tk{l)) - 0{7Tk{l))\ + piTTkif)) - . 

But O(7rfc('0)) is obtained from 0(7rfc (</>)) by Sandwiching the maps il^j- o ((/)^)~^. We get 

\0{ip) - 0{fj I < e + const • ^1 1'^^ ° (^r)~^ I + ^ 

T 

< 2e + const ■ ^ IV'r — 0t| 

T 

< 2e + const • l'^ — 0| . 

Because e was taken arbitrarily we get the Lipschitz estimate for O. Let 

= Oo7r^. 

Because the projection do not increase distance we get the same Lipschitz constant for all 
O^, T e T. □ (Proposition 4.1) 



5. The Space of Geometries 

The orientation of a cycle with (j{S) = cr is denoted by o^. 

Definition 5.1. Let e > 0. ^4 collection S = {Si, 5*2, . . . , Sq} of oriented closed intervals 
in [—1, 1] is called an e— elementary geometry if it has the following properties. 

1) the interiors of the intervals are pairwise disjoint, S inherits an order from [—1, 1], 

2) the permutation Si — > Si-^i mod q on the ordered set S is isomorphic to the unimodal 
permutation a, 

3) the orientation o{Si) ~ Oo-(i), i = 1,2, . . . ,q, 

4) [jSiC[-l + e,l-e]. 

The space of e— elementary geometries is denoted by E^. Moreover 



Qe — {S e E^\Sq — [—\p\, \p\] for some p G (—1, 1) with \p\ > e}. 
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The spaces and can be considered to be convex subsets of some Euclidean space. The 
Euchdean topology makes them into compact Euclidean balls. The space of e— geometries 
is 

We will use the product topology on G^. In particular it is compact. We will use the 
following notation: G — Gq and if g — {S, {S{T))reT) G G then 

\9\-l^M{i2\^^{r)\\reT}U{j2\S^\}}. 



The geometries do not have any dynamical meaning. They are merely abstract general- 
izations of cycles. To explain this we go back to unimodal maps. 

The non-linearity of a; — ^ |a;|" is called the critical non-linearity 

7(a;) = {a- 1)-. 

X 

The canonical folding family is the family qt : [—1, 1] [—1, 1], t E [0, 1], with the proper- 
ties 

1) Vqt = 7- 

2) qti-1) = qtil) = -1. 
ON . _ |[-i,gt(0)]| 

^- |[-i,i]| • 

A computation gives 

q^(x) = -2t- \x\'' + 2t-l. 

There are two observations to be made. First, every qt has negative Schwarzian derivative. 
Furthermore consider the interval / = [— C [—1, 1] and consider Zi{qt). It has non- 
linearity 

7(z/(a;)) ■ p = (a - 1) ■ — ■ p = ^(x) 

The canonical folding family have the fundamental property that it is fixed under Zoom- 
operators to intervals centered around 0. 

Usually a unimodal map is defined as a map f = (j) o qt with t e [0, 1]. Here is some 
orientation preserving diffcomorphism of [—1,1]. For renormalization purposes it is 
more convenient to use the following 

Definition 5.2. A decomposed unimodal map is a pair {4>,t), where (f) is a decomposition 
in Xc and t G [0, 1] . The decomposition 4> is called the diffeomorphic part of the decomposed 
unimodal map (0, t). The interpretation of {(l),t) is classical unimodal map 

f = 0{f)oqteU. 

The space of decomposed unimodal maps is denoted by U = Xc x [0, 1], with the product 
topology. 



18 



MARCO MARTENS 



Definition 5.3. A decomposed unimodal map f = {(p, t) is called quasi renormalizahle if 
the classical unimodal map 0{(j)) o has the following properties 

1) there exists an expanding periodic point p e (—1, 1), f^{p) = p, 

2) there exist e > and an e— elementary geometry S = {Si, S2, ■ ■ ■ , Sg-i, Sq = 

[^\p\j \p\]} ^ Qe such that 

3) 0{f) o qt{S,) = S,+i, z = 1, 2, . . . , Q - 1. 

4) \p\ > is minimal with the above properties. 

A decomposed unimodal map is called renormalizahle if it is quasi renormalizahle and 

5) Oi£,oq,{Sq)GSi. 

Observe that the elementary geometry S is uniquely defined. It is constructed by pulling 
back the central interval Sq — [—\p\, \p\] according to the unimodal permutation a. 

Let U'^ a Uhe the set of quasi-renormalizable decomposed unimodal maps. The dynamical 
geometry 

d:U+ 

is defined as follows. Let S be the elementary geometry of f — {4>,t). Then 
where 

0^{Sr) = S 

for all T The peak-value of the renormalization 

p:U+ ^ [0, 00) 
is defined as follows. Let Si = (O(0))-^(5i). Then 

\Si\ 

A decomposed unimodal map / = (0, t) e is renormalizahle if 

qt{0) e Si, 



or equivalently 



p(0,t)e[o,i]. 
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Lemma 5.4. The dynamical geometry and the function p are continuous. 

Proof. Let — > (</>, t). This implies that S{n) wiU tend to S of the hmit because of 
the continuity of the composition operator O. Now we have to pull back those intervals 
by the partial compositions O'^(0^), t e T. Observe that we see a uniform convergence 
of O'^(0^) — > O"^ (</)). Lemma 10.2 and Lemma 10.4 can be used to show that the uniform 
convergence implies that the elementary geometries Sr{n) tend uniformly to the elementary 
geometries of the limit. This means that the functions d and p are continuous. 

□ (Lemma 5.4) 

6. Geometrical Renormalization 

Let g eGe, say 

9 = {S, ('5r)T€T) 

with S = {SuS2,..., <5J and Sr = {>Si(t), 52(t), . . . , Sgir)} and 

Oi = (gt) e i = 1, 2, . . . , g - 1. 

Observe that these diffeomorphisms depend only on the intervals Si, not on t. The 
geometrical renormalization operator for geometry g & with e > 



Ug-.X^X 



is defined by 



T^gi^i^) = ^Si(.1i(t))(0Ai(t)) for T e Ti 

7^,(^)(l) = al 

= Zs^(A^(r)){(f>A^{r)) for T G 

7^5(0)(2) = a2 

1) = a^-i 

'^9{f){^) = Zs^{A,ir)){(l>A,{r)) for T G Tg, 

This definition corresponds to the informal discussion in the introduction applied to a 
general dynamical picture like the one shown in Figure 6. 

The family of geometrical renormalization operators is denoted by 

TZ: X xGe^ X, 
with 'JZ{(l),g) = TZgi^cj)). The dynamical renormalization operator 

7^dyn : ^ X X [0,oo), 
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It is defined as follows. Let / = ((/>, t) be a decomposed unimodal map in U'^ then 

7^dyn((0,^)) = (7^p(0),p(0,^)), 

where TZg is the geometrical renormalization operator with geometry g — d{4>, t). 
The three renormalization operators T^-dass; "^dyn and TZ are related by 

^class,a(C>(0) o qt) = 0{n{(p,d{(p,t))) o Qp(^,t), 

where {(f), t) e U'^ is a quasi renormalizable decomposed unimodal map. The difference 
between the dynamical and geometrical renormalization operators is that the first uses 
dynamically defined geometries in the renormalization process and the others use given 
geometries. 

The following Proposition is a central ingredient for the understanding of the classical 
renormalization operator. 

Proposition 6.1. For every g G the geometrical renormalization operator TZg is an 
affine contraction with contraction constant \g\ < 1 — e. Its fixed point ^{g) depends 
continuously on g. In particular $(Ge) is compact. The fixed points have the following 

special properties 

1) Every map 0{(^{g)) expands hyperbolic distance. 

2) There exists C > 0, depending on e, such that $((je) G Xc. 

The use of hyperbolic distance in interval dynamics is thoroughly discussed in [MS] . 

Proof. The fact that TZg is an affine contraction is a direct consequence of Lemma 3.1. 
Observe that the affine term of TZg is formed by the diffeomorphisms ai, i — 1,2, ... ,q — l. 
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The second special property can be shown as follows. Observe that the diffeomorphisms 
tti, i = 1,2, . . . ,q — 1 are obtained by applying zoom-operators to canonical folding maps. 
Their non-linearities have explicit formulas and there is some C > such that for all 
g = {S, (5r)r€T) £ Ge the diffeomorphisms ai, i = 1,2, q — 1 will satisfy 

for all X G [—1, 1]. Now observe that for any oriented interval / C [—1, 1] the diffeomor- 
phisms Zi{r]ai) will satisfy the same property, because 

\Zi{r]a,){x)\ = \vai{ii{x))\ ■ Y 

and 

|(Z,(r7a,))'(x)| = K(i,(x))|-^. 
It is left is to show that $ is continuous. Observe that for any A; > 

7^fc($(^)) = 7^J+^(^d) 

and that this projection depends only on the elementary geometries in the levels Lq, . . . , 
and on S. The map 

is continuous. The last things to observe is that for (j) — ^{g), g e 

g-i 

E \<l^r\<{l-e)'-Y,\a,\, 

tEL^. i=l 

which is true be cause TZg is an (1 — e)-contraction. So for (f) = ^(g) we get 

T^Uj^kLj i=l 

To get two fixed points close, we only have to get them close on finite levels, which can be 
done because of the continuity the map g i-^ ivki^ig))- 

The first special property is a consequence of the fact that the diffeomorphisms ai, i — 
1,2, . . . ,q — 1, have negative Schwarzian derivative. Observe that ^{g) = limfc_,oo TZ^{id), 
all the diffeomorphisms of the decomposition $((7) are obtained by applying zoom-operators 
to the diffeomorphisms ai, they all have negative Schwarzian derivative. Then observe that 
all finite compositions expands definitely hyperbolic distance, which is preserved by taking 
the limit. □ (Proposition 6.1) 
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The diffeomorphisms 0{^{g)), with g G Ge, are by construction. It can be shown that 
these diffeomorphisms are in fact analytic. 

7. The fixed Point 

In this section we are going to prove Theorem 2.2. The aim is to construct a fixed point 
for T^-ciass, CT- The strategy is to construct a sequence of approximate fixed points for the 

corresponding renormahzation operator T^dyn on the space of decomposed unimodal maps. 
These approximate fixed points will be called truncation fixed points. The limit of these 
approximations is going to be a fixed point for T^dyn- After composition we obtain a fixed 
point for TZcUss,a- 

The critical value of a decomposed unimodal map is given by the continuous function 

v. y X M ^ M, 

C<oo 

where 

= -1 + t for t < 

v{^,t)^O{f)oqt{0) forte [0,1] 
v{^,t) = t for t > 1. 

Note that v is strictly monotone in t. 

The proofs of the following Propositions are somewhat involved and we postpone them to 
respectively section 8. and 9. The first states the existence of truncation fixed points and 
the second the a priori bounds on their dynamical geometry. 

Proposition 7.1. For every k > there exists a decomposed unimodal map {(f), t) with 
the following properties 

1) {Meu+, 

2) Vil^t) =v{ndyn{l,t)), 

3) d{(p, t) = g e with t> 0, 

4) ±^n1+\id), 

5) In particular 

7^dyn(0,^) = (7^,(0),p(0,^)) = (7^f ^(zd),p(0,t)). 

A decomposed unimodal map with these properties is called a truncation fixed point of depth 
k>0. 

Proposition 7.2. The dynamical geometry of any truncation fixed point is contained in 
a universal G^, e > 0. 

We will use the following notation to describe truncation fixed points. For A; > define 
the function 

^k:\jGe^ [j Xc 

e>0 C<oo 
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by 

These functions describe truncations of the fixed points ^{g). Observe that ^kig) and 
^k+i{g) differ only in the level of depth k + 1. 

Theorem 2.2. The renormalization operator TZcUss, a (and TZdyn) has a fixed point. 

Proof. From Proposition 7.1 we get a sequence of truncation fixed points with increasing 
depth A; > 0, {^k{gk)-,'tk) G U'^. According to Proposition 7.2 the sequence of geometries 
gk e can be assumed to be convergent 

{gk, tk) ^ {g, t)eG,x [o, i] 

for — > oo. This convergence implies 

1) ^k{gk),'^k+i{9k) 

2) |$fc(fi'A;) — ^k+iigk)\ < K{1 — e)'^, where e > and K are universal, 

3) pk = p{^k{9k),tk) t. 

The first two statements follow from the fact that for all (f) — ^{g) with g G 

J2 \cf>r\<Kil-ey, 

with j > 0. The third statement follows from continuity of v: observe 

v(^k+iigk),Pk) = v{^kigk),tk) vmg),t). 

So 

{^k+i{gk),Pk) v-\vmg),t))n{^{g) X [0,l]) = {($(^7),t)}. 

The candidate fixed point for T^dyn is ($((7), t). First we have to show that {^{g)-, t) G U'^ . 
Let g = (S, {S)reT) and Sq = [—\p\, \p\]- By continuity we see that p is a periodic point of 
0{^{g)) o q^. If this periodic point is expanding then the elementary geometry S makes 
(^(^f), t) renormalizable. We have to show that p is an expanding periodic point. Let 

So = ^-^([-l,0])n($(G,) X [0,1]). 

This set is compact. Furthermore let 

u+ ^u+nmC) X [0,1]) 

This set is also compact and Bq n C/+ = 0. The distance of these sets is 5 > 0. 
Assume {^{g),t) ^ . Then the periodic point p is a neutral periodic point for the map 
/ = 0{^{g)) o Qf. This map expands hyperbolic distance. So the periodic orbit attracts 0. 
The orbit of is contained in USi. This implies that /^([p, 0]) C [p, 0). Then observe that 
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Kiass,a(0($fc(fi'fc)) o Qtk) tends to the rescaling of f : Sq ^ Sq. So for k big enough we 
see that 7^dyn(^fc(5'fc)) ^fc) is in Bq. In particular 

|^dyn($fe(i/fe),^fe) - ($fe(i/fe),^fe)| > 5, 

which contradicts property 2 and 3 above. 

We proved that ($((7)), t) G and we can apply the dynamical renormalization operator. 
The continuity of the functions 7^, d and p implies 

7^dy„($(^),^) = {n{^{g),d{^{g),t)),p{^{g),t)) 

= lim {n(^ki9k),d(^k(9k),tk)),pi^ki9k),tk)) 

k—foo 

= lim (7^($fc(5ffc),5ffc),pfc) 

= lim ($fc+i(^fc),pfe) = {^{g),t). 

fc— »oo 

In particular for cf) — ^{g) we get 

^class,a(O(0) O 9t) = 0{n{^, t))) O =0{^)oqt. 

□ (Theorem 2.2) 

8. The Existence of Truncation Fixed Points 

In this section we are going to prove Proposition 7.1, the existence of truncation fixed 
points. 

Assume that {(f), t) is a fixed point of T^dyn- Then 

7^dy^(^,^) = {nil, d{lt)),p{i,t)) = {^t). 

Hence (p = ^{d{4>, t)). We have to construct a fixed using the collection 

€>0 C<oo 

consisting of so-called pure decompositions. Let 

U+ = {{MeU+\leP}, 

be the collection of quasi renormalizable decomposed unimodal maps whose diffeomorphic 
part is pure. Observe that 

T^dyn ^ PX (0,00). 
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It is this map to which we want to apply the bottom-down-top- up-Principle discussed in the 
introduction. Unfortunately P is homeomorphic to a countable product of open intervals. 
It is not possible to take a compactification of P and extend the renormalization operator 
to this compactification. The problem that arises is that the composition operator 

O : [j Xc^V 

C<oo 

can not be extended. This extension is necessary to define the dynamical geometry. We 
have to proceed differently. 

Let 

Q = {Zi{qi)\I = [1 — a, 1] an oriented interval with a e [0, 1]}. 

This set can be parametrized by [—1, 1]: for a e [0, 1] we take the interval [1 — a, 1] with 
o{I) — 1 and for a e [—1,0] we use o{I) = —1. There is no ambiguity when a = 0, 

Zi{qi) = id. 

This compact space Q will be used to compactify the pure decompositions. Observe that 
when g E G^, e > 0, 

for aU T e T. 

Instead of working in the infinite dimensional space of pure decompositions we will work 
in finite dimensional truncations. Fix A; > 0. Let 

Observe that P{k) is homeomorphic to a finite dimensional closed Euclidean ball. There 
is an embedding j : P{k) — > P{k + 1) defined by 

j{f){T) ^id,T e Lfe+1 

Identify P{k) with this embedding, P{k) C P{k + 1) and let tt^ : P{k + 1) ^ P{k) be the 
projection. 

Let Ti be the collection of orientation preserving interval homeomorphisms h : [—1,1] 
[—1,1] with the property 

1) isC\ 

2) Dh{±l) > 0. 

The decompositions in P{k) contain only finitely many endomorphisms in Ti,. There is no 
difficulty in defining the composition operator 

O : P{k) n. 
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The definitions used before carry automatically over to the finite dimensional truncations. 
The objects thus obtained can also be considered to be continuous extensions to the com- 
pact space P{k) x [0,1]. 

The set of quasi renormalizable decomposed unimodal maps is denoted by 

U+{k) C P{k) X [0,1]. 

For e > let 

The dynamical geometry is again a continuous function 

d:U+{k) (jG,{k) 

e>0 

and the peak value of the renormalization is the continuous function 

p : U+{k) [0,oo). 

The geometrical renormalization operators 

ng:P{k)^P{k + l), 

g G Ge, are defined as before by using the truncated set Uj<kLj as set of decomposition 
times. The dynamical renormalization operator becomes 

ndyn:U+{k)^P{k + l)x[0,l] 

with 

7^dyn((0,^)) = (7^d((^,^))(0),p((0,^))). 

The proof of the following Lemma is left to the reader. 

Lemma 8.1. For every k > there exists a unique continuous function j3k '■ P{k) (0, 1] 
such that 

O(0)o9^,(^)(O) = O. 

In particular 

U+{k) c e P{k) X [0, l]\t > (3km 

and Pk+i\p{k) = Pk- 
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Lemma 8.2. For k>0 

1) U'^{k) is open, 

2) P{k) X {1} c U+{k) and p{P{k) x {1}) c (1, oo), 

3) there is a continuous extension 



^dyn : U+{k) P{k + 1) X [0, oo). 
4) the image of the boundary ofU'^{k) satisfies 

ndyn{dU+{k)) c e P{k + 1) X [0, l]\t < pk+iil)} 
The boundary of a set A is dA — An A'^. 

Proof. Observe that a map is quasi renormahzablc iff it has the expanding periodic orbit 
of the combinatorial type determined by a. The unimodal maps corresponding to points 
inP(/c)x{l}, so-caUed fuU maps, have periodic orbits of aU possible combinatorial types. 
All of which are expanding. This explains Property 2). 

The stability of expanding periodic orbits together with the above observation implies that 
U~^{k) is open, property 1). 

The boundary of U^{k) consists of maps {(p,t) for which the unimodal map 0{(f)) o has 
a neutral periodic point p with combinatorics still the same as determined by a. We can 
still construct an elementary geometry by pulling back the central interval C = [—\p\, \p\]- 
This elementary geometry determines the extension of d and p. Property 3. 
Observe that this neutral point attracts the orbit of the critical point. The classical 
renormalization of 0{(f)) o is a unimodal map such that the image of the critical point 
is below 0. Property 4. □ (Proposition 8.2) 

The author would like to thank D.Sullivan for indicating the following 

Bottum-Down-Top-Up-Proposition 8.3. Let F : Dn x [0, 1] — > Dn xW be a continuous 
map, Dn is the closed n— dimensional ball. If 

F{Dn X {0}) C i^n X (-00,0) 

and 

F(L»„x{l})cL»nX(l,oo) 
then F has a fixed point in Dn x [0, 1] . 

Proof. Suppose not. Then let S be the boundary of D^ x [0, 1], this is an n— dimensional 
sphere. And consider the displacement function / : S' — > 5", where S'^ is the unit sphere 
in R"+i and 

fix) ^ ~ ^^""^ 
' \x-F{x)\' 
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Claim. deg{f) = ±1. 

By radial projection onto the axis {0} x M we can find a homotopy of F, say Ff, t G [0, 1], 
such that 

1) Fo = F. 

2) Ft has no fixed points in S. 

3) the image of Fi is an interval {0} x [—a, 6], a > 0, 6 > 1. 

Then the images Fi{Dn x {0}) and Fi^D^ x {!}) are intervals in {0} x [—a, 6] outside 
Dn X [0, 1]. Now we can perform a second homotopy to collapse these two intervals to 
points. Without loss of generality we may assume that 
4) 

Fi(D„x{l}) = (0,6) 

and 

Fi(D„x{0}) = (0, -a). 

Let /t : 5 — > /S" be the displacement function for Ff. Because / = /o and /i are homotopic 
we get 

deg(/) = deg(/i). 

To compute this degree observe that only (0, 1) and (0, 0) will have pure vertical displace- 
ments under the map Fi. The first point goes up, the second goes down. So if A?" e .S'" be 
the north pole of then 

/r^(iv) = {(o,i)}. 

So the degree of /i equals the local degree at (0, 1). In the natural local coordinates at 
(O5 1) fi is exactly the anti-podal map in dimension n. So 

deg(/) = ±1. 

The Claim is proved. 

But / has an extension to / : x [0, 1] — > S'^ in the obvious way, so deg(/) = 0. 
Contradiction. The map F has a fixed point. □ (Proposition 8.3) 

The Construction of a Truncation Fixed Point, Proposition 7.1. Fix k > 0. Let Hi : 
P(A; + 1) X R ^ P{k + 1) x R be defined by 

Hi{l,t) = {l,v{M). 

and let H2 : P^k + 1) x R ^ P{k) x R be defined by 

iy2(0,t) = (7rfc(0),t). 

Let 

V+{k) = Hi{U+{k)) C P{k) X (0, 1]. 
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Consider the function R : V~^{k) ^ ^{k) x jjj^^^jjned by 

R = H2oHiondynoH^^. 

It is this function to which we would hke to apply the previous Proposition. However, we do 
not known whether V'^{k) has the right product form. It could have different components. 
The solution is to extend the function R continuously to P{k) x [0, 1]. To be able to make 
this extension we have to deform R slightly. 
Let D : P{k) x R ^ P{k) x M defined as follows 

1) A\p(k)x[o,oo) = id, 

2) A{P{k) X (-00,0)) C P{k) X [-1,0), 

3) A{RidV+ik))) = {{^^,-l)}. 

The third property is possible because of Lemma 8.2(4): R{dV'^{k)) C P{k) x [—1,0) is 
compact. The function F = Ao R : V^{k) — * P{k) x M is constant on dV~^{k) and hence 
can be continuously extended to F : P{k) x [0, 1] P{k) x M. 

It has a fixed point {4>,v) e P{k) x [0,1], by Proposition 8.3. It has to be in V~^{k), 
otherwise it would be maps into P{k) x {—1}. In particular it is a fixed point for R. The 
truncation fixed point is going to be 

{l,t) = H-\^,v)eU+{k). 

There is e > such that the dynamical geometry g of {(f), t) is in G^. Because {(f), v) is a 
fixed point of R we have 

{^,v)^H2 0Hi{ndyn{^,t)). 

So 

= 7Tk{TZg{f)). 
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Hence 

= 7^J+l(^c^). 

Indeed we found a truncation fixed point in . □ (Proposition 7.1) 

9. A Priori Bounds 

In this section we are going to prove the a priori bounds on the geometry of truncation 
fixed points, Proposition 7.2. Fix a truncation fixed point {^k{g),t) e U~^, k>0, say 

g = {S, {Sr)reT) 

with 

S = {Si,S2....,S, = [-\pl\p\]}, 
Sr = {Si{r), S2{t). S,{t)}, for r G T. 

The a priori bounds on the geometry g will follow easily when a uniform e is found with 

S e Qe. 

The first step is to find a uniform bounds on the position of the periodic point p e (—1,1) 
oif^O{Mg))oqt. 

Lemma 9.1. There exist constants K > andpo > 0, independent of k with the following 
property. If \p\ < po then 

\g\ < K 

and 

Proof. The geometry is the dynamical geometry of (^>fc(^), t). It is obtained by pulling back 
the interval Sq — [—\p\, \p\]. AH the maps in ^kid) have negative Schwarzian derivative 
which implies immediately the first statement. To prove the second statement observe that 



V|a,|<(a-l)--(g-l). 

p 



i=l 



To recover ^kid) we have to apply repeatedly the geometric renormalization operator TZg. 
The bound on \g\ implies that the geometrical renormalization operator contracts with a 
constant K So for all j > 



J2 \<l>r\<{a-l)^-{q-l)-{K'^^y. 
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In particular 

= (a - 1) • - 1) • -p-iK «^)^ < 1, 

for p small enough. Because the contraction constant K is small, we get a uniform 
bound on the total norm of the diffeomorphisms in levels deeper than aq + 1. 

□ (Lemma 9.1) 

Lemma 9.2. There exist K > andpo > 0, independent ofk, with the following property. 
If \p\ < Po then 

(0($fe(^))'(x) < K, 

for all X e [—1, 1] . 

Proof. Observe that 0{^k{g)) is obtained by composing the maps in the levels 
Lq, Li, ... , Loiq, which are finitely many rescaled restrictions of the canonical folding map, 
and diffeomorphisms in the deeper levels. These diffeomorphisms in the deeper levels are 
controlled by Lemma 9.1. Unfortunately the maps in the first aq levels can be highly 
non-linear. However, there is a uniform bound on the derivative of each of them. 
The finite number of maps in the first aq levels have uniform bounded derivative and 
the maps in the deeper levels are uniformly bounded, 0($fe(^)) has uniform bounded 
derivative. □ (Lemma 9.2) 

The next Lemma states the a priori lower bound on the position of the periodic point p. 

Lemma 9.3. There exists e > 0, independent of k, such that 

\p\ > e. 



Proof. Assume that the periodic point p of / is very close to 0. Because {^kig),^) is a 
truncation fixed point we have 

\ns,)\>^\s,\ = \p\. 

But 

\f'^{S,)\<{2aKy-'-K-2t\pr, 

where {2aK)'i~^ is the bound obtained from Lemma 9.2 for the derivative of /. These two 
estimates are impossible for \p\ very small. 

□ (Lemma 9.3) 
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Lemma 9.4. There exists e > 0, independent of k, such that 

Proof. The previous Lemma states that the periodic point is not to close to 0. Left is to 
show that for some uniform e > 

[j Si G {-1 + 6,1-6). 

i=l 

Assume the contrary. Every interval 5'^ lies between and —Si. Hence the assumption 
implies that the right most interval in S, that is Si, is very close to the boundary point 1. 
Use the notation (p — 0{^k{g)) and '0 = 0{^k+i{g)) and f — (j)o qt- 

The decompositions ^kig) and ^k+i{g) differ only in level k + 1. This implies that the 
map i/^ is obtained from (f) by Sandwiching the maps in the level k + 1 of ^k+i{g) into (f). 
From this we can not conclude general distortion statements. However, we can compare 
'(/''(I) and <t>'{l). They differ by the product of the derivatives in 1 of the maps in this level 
k+1. 

i;'{l) = 0'(1) X H,ei,,^,<(l). 

The last factor is bounded. The reason for this is that the diffeomorphisms in this level 
k + 1 are obtained by repeatedly applying the geometrical renormalization operator TZg. 
So, their total norm is bounded by 

1 1 

\A\ < Yl \^^\ ^ - • (9 - 1) < (« - 1)- • (Q - 1), 

^-^ ^-^ P 6 

where e > is the minimal distance of the periodic point p to given in Lemma 9.3. This 
bound is uniform. Now apply Lemma 10.3 and we get a uniform bound 

^'{1)<K-^'{1). 

The next part compares these two derivatives dynamically. The interval Si — (f)~^{Si) has 
two boundary points: qtip) and Bq. Let bi — (j){bo) be the corresponding boundary point 
oiSi. Then 

i^'{i) = ^-^-{r-'nbi)-<j>'{bo). 

The first factor is a normalization factor. Compare the dynamical picture in Figure 6. We 
are going to show a uniform bound 



{f'-'y{bi) < B. 
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This will be done in a few steps. 
First we claim 

1^1 1 ^ 0. 

If Si is big then the periodic point p has to be away from the boundary and the interval 
'^q — [~\p\^ \p\] bounded hyperbolic length. The other intervals 5"^ are obtained by 
pulling back by and qt- This maps has negative Schwarzian derivative and we get a 
uniform bound on the hyperbolic length of all intervals Si, i = 1,2, ... ,q. But is very 
close to the boundary (by assumption) and l^il is big. Contradiction. 

Next we claim a uniform lower bound 

\Si\ > 6. 

The critical value of ($^((7),^) is denoted hj v E [—1,1]. Also use the notation p = 
p{^k{g),t). Because {^k{g),t) is a truncation fixed point we have 

2t-l = (f)-^{v) and 2p - 1 = ip-^(v). 

From Lemma 10.6 (see appendix) we get a universal constant K such that the hyperbolic 
distance between 2t — 1 E [—1, 1] and 2p — 1 E [—1, 1] is bounded by 

9-1 ^ 
K J2 \<l>r\<Kj2\(^i\<K-{a-l)---{q-l), 

reLk+i i=l 

where e > is given by Lemma 9.3. We get universal bound on the hyperbolic distance 
between t, p E [0, 1]. In particular if t is very small we get 

p < const • t. 

Now we can finish the lower estimate for 

P P ^ P ' 

where e > is given again by Lemma 9.3. In case t is not too small there will be a lower 
bound because p < 1. For small t we use the universal estimate p < const • t to obtain a 
universal lower bound for 

At last we claim 

(/>'(6o) > 0'(1). 




The interval qt{Si) is very small. Because Sq is not small there has to be a point x between 
— 1 and Si with (p'{x) » 1. The Minimal Principle for maps with negative Schwarzian 
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derivative (see [MS]) applied to (j) '■ [^^ ^o] ~^ 1] implies that the average slope on Si 
satisfies 

0'(a;) » 1 » Si > min{0'(a;),0'(6o)}. 

So 

4>'{x) > <p'ibo). 

The minimal Principle applied to (f) : [x, 1] [—1, 1] implies 

4>'{x)>(P'{bo)>mm{4>'{x),4>\l)}. 

The claim follows. 

These estimates together give 

K(t>'{l) > ^'(1) > const ■ ir-'Yibi) ■ 
Indeed we get a uniform bound for 

The third part of the proof will produce the contradiction. Let Hi C [—1, 1], i = 1, 2 . . . , g— 
1, be the connected component of [—1, 1] \ Si not containing 0. We claim 



I if,: I 



« 1 



for alH = 1, 2, . . . , g — 1. Assume the contrary: there is an Si with bounded hyperbolic 
length. This interval can be pulled back to show that also Si has bounded hyperbolic 
length. One step more shows that also Sq has bounded hyperbolic length. Continue to 
pull back and it turns out that every interval Sj has bounded hyperbolic length. This 
implies that 

:Si^Sg 

has bounded distortion. Because is very big we get that is also very big. 

Contradiction. 

This Claim implies that for every z = 2,3,...,g— Iwe have Si C HiL) —Hi and 

l^il < \Hi\ « \Si\. 



Let A — {bi,a] be the maximal interval on which /^~^ is monotone. The map f'^~^ has 
a very big average slope on 5'i but the derivative in bi is uniformly bounded by B. The 
Minimal Principle implies that 
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for every point z & A. We will construct a point in A with a very big derivative and so 
produce a contradiction. 

Observe 

\r-HA)\<B-\A\ « \Sil 

f'^~^{A) does not contain (or —Si). This cannot happen in the period doubling case 
q = 2. So g > 3. Moreover, there has to be some j < q — 2 with 

f{a) = 0. 



q-i-j 
f (A) 



q-l-j 




There has to be a point z E A such that z = f^{z) (or —z) is periodic with period 

q — 1 — j < q, see Figure 8. Such a point can not be in the orbit of Si because this orbit 
has period q. In particular it does not attract the critical orbit. The map / has negative 
Schwarzian derivative which implies that the periodic orbit is expanding 



\{r-'-'nz)\ > 1. 



Let A' — f ^ (Sq) n A and estimate 



\ir-'nz)\ = \{r-'-n'{z)\-\{fy{z) 
>i-\{n'i^)\ 



> min{ 



\P{Si)\ 1 \S, 



\Si\ '2 \A 

i+1 

\Si\ '2 \Si 



> mm| 1 1, I , - ■ ttttI » 1- 



Contradiction. 



□ (Lemma 9.4) 



Proof of the A Priori Bounds, Proposition 7.2. The previous Lemma gives uniform bound 
on the elementary geometry S E Q^. It is contained in an interval with bounded hyperbolic 
length. The Schwarzian derivative of all the diffeomorphisms 0'^{^k{g)) is negative we can 
pull back this elementary geometry S and recover the whole geometry g and see that all the 
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elementary geometries 5^- are contained in an interval with uniformly bounded hyperbolic 
length. In particular they have also Euclidean length uniformly bounded away from 2, 



The geometric renormalization operator TZg has uniformly bounded contraction constant. 
This implies that the decomposition ^kig) lies in a uniformly bounded set in Xc- We get a 
uniform bound on the derivatives of the diffeomorphisms O'^ {^kid))- Hence the dynamical 
intervals Si{T) with i = 1,2, . . .q and r & T can also not be to close to the boundary of 
[— 1, 1]. The a priori bounds on the geometry of any truncation fixed point are shown. 



In this appendix we discuss some Lemmas describing the relation between the topology 
on P = Diff^([— 1, 1]) and the non-linearity norm used throughout the text. 

Lemma 10.1 (Chain- Rule for Non-linearities). Let then 



9\<l-5. 



□ (Proposition 7.2) 



10. Appendix 



r]^{(j){x)) ■ (j)'{x)^r]^{x). 



for all X G [—1, 1] . 

Lemma 10.2. If & V then 



|V'(a;) 



(t>{x)\ < 2(e^l'^-'^l - 1) 



for all X e [—1, 1]. 

Proof. Use the inverse of the non-linearity: 



il^{x) = 2 




1 



1. 



So 



•0(a;) 



<P{x) < {e^\^-^\ - 1) . (P{x) + e^l^-"^! - 1 



The above estimate is symmetric in ip and 0: the Lemma follows. 



□ (Lemma 10.2) 
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Lemma 10.3. Let ip be a composition of finitely many (pi e V, i = 1, 2, . . . , s. Let 
101 = El0i|- Then 



and 



for all x,y E [—1, 1] 



2 U. 



Proof. Let ip — (ps ° ■ ■ ■ ° <p2 ° <Pi- Take x, y e [—1,1] and let and yi be the images of x 
and y under the partial composition o • • • o 02 o 0i- Then 



|ln';/^'(x) — ln';/^'(2/)| = 



^ln(/)-(xi) -ln(/)-(2/j) 
<^|ln</>;(x,)-ln</>:(2/,)| 

i 

<\±\-2. 

Because there is some point where ip' equals 1 we get the first estimate. Moreover we can 
use this estimate to get a bound 



\xi -Vil <e l^l|a;-y| 



This gives us immediately the second estimate. 



□ (Lemma 10.3) 



Lemma 10.4. For every bounded set B <zT> there exists a constant K such that for any 

pair ■0,0 6-8 

\y - x\< K ■\il;{y) - 4>{x)\ + K ■\tl; - 4>\ 



for all x,y E [—1, 1] 
Proof. 

So 



iP{y) = ij{x) + i/j'{e){y-x) 

= (pix) + ip'{9){y -x)+ ip{x) - (p{x) 



\y-x\ = 



1 



{^(y) - cPix) + (cPix) - iPix))} 



<K-\^{y)-<Pix)\+K-\(P-i;\ 



where we used Lemma 10.2 and Lemma 10.3. 



□ (Lemma 10.4) 
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The Sandwich Lemma 10.5. For allb > and C > there exists a Sandwich constant 
K, such that the following holds. Let V'i)V'2 be compositions of finitely many 4),4)i G V, 
i = 1,2, ... ,s: 

l/jl = 4)s O ■ ■ ■ O (f)i O (f)i_i O ... 02 O 01 

and 

1p2 = (f>s ° ■ ■ ■ ° 4>t ° 4> ° 4>t-l O ... 02 O 01. 

IfY.i + <h and for i = 1, . . . , s \r]'^.{x)\ < C\r]^X^)\ then 

\^2-M <K\(t)\. 
Proof. Let x e [—1, 1]. For Q < i < s — 1 define 

= 0j o • • • o 02 o 01 (x) ,Xq = X, 

and 

A = (0z O ■ ■ ■ O 02 O <t)l)\x). 

Furthermore for t — 1 < j < s — 1 let 

x'j = (f)j O ■ ■ ■ O (f)t o (f){xt-i) 

and 

D' = (0,- o . . . o 0,)'(x;_i)0'(xi_i)A-i- 



For < j < t - 2 let 
Then the chain rule for non-linearities gives 



x'j — Xj and Dj = Dj. 



s-l 



1=0 
s-l 



< Yl - V<Pi+lixi)D^ \ + \r]^ixt-i)Dt-i\ 



i=t-l 

The last term is easy to estimate. From Lemma 10.3 we have a uniform estimate on the 
derivatives Di, 

\r]^{xt-i)Dt-i\<K-\(l>\. 

Let us concentrate on the other terms. We will use the symbol K for all constants appearing 

in the estimates. It will only depend on b and C. 

We need two other derivatives: lett — l<z<s — 1 then 



-Ei = (0i O • ■ ■ O 0^)'(Xt_l) 
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and 
Then 



E;=(0,o...o0,)'(a;U). 



Di = Ei- Dt-i and D', = E[ ■ (l>'{xt-i) ■ Dt_^ 
for t — l<l<s — 1. Take t — l<i<s — 1 and consider the corresponding term 



)Ei\Dt-i 



E' 



E' 



- 1}E, + il'^^^Ae){x', - x,)El<P'{xt.,) 



\4>^ 



+ 1| 



E, 

§,<P'{xt-,) - 1 



Dt-i = 

Dt-i < 



■K + C- ■ K ■ (t)'{xt-i) ■ \x\ - Xi 



To continue we have to estimate \x\ — Xi\. The composition o • • • o 0^ has by Lemma 
10.3 a derivative bounded by K. So |a;J — x^l < K ■ \x[_i — xt-i\. By using Lemma 10.2 
we can estimated this distance in terms of the norm of (^: This gives us a constant such 
that \x^_-^ — Xt-i\ < K • |0|. Hence we get a constant such that 



C ■ \4>i+\\ ■ K ■ ^'{xt-i) ■ \x[ -Xi\<K- \4>i+i\ 



It is left to estimate 



wA'{xt-i) - 1 



By Lemma 10.3 



Hence 



E. 



E' 



^-K\4>\ . e-2|0| _ 1 < - 1 < e^l^l • e^l^l - 1. 



The factor 



§-4>'{xt-i) - 1 



E. 



can be estimated by a constant times the norm of 0. Taking 



aU estimates together we get 



Wi+Ax'i)E>[ - Ti^,+Axi)D,\ <K ■\(t)\ - \(t)i+i\ 



Moreover 



I V'2 - V'l I = sup |?7^2 {x) - ?7^, {x)\<K 
The Sandwich Lemma is proved. 



□ (Lemma 10.5) 
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Lemma 10.6. Let ipi,ip2 be compositions of finitely many 0, e "D which expand hyper- 
bolic distance, i = 1,2, . . . ,s: 

Ipl = (l)s O • ■ ■ ° 4>t ° 4>t-l O ... 02 O 01 

and 

There is a universal constant K such that the hyperbolic distance between ipi^{v) and 
ip2 ^ ("Ij 1) bounded by K\(p\. 

Proof. The Lemma follows immediately once it is proved that the hyperbolic distance 
between 0~^(f ) and v is proven to be bounded by i^|0|. From Lemma 10.3 we get e^^l^^l < 
0'(^c) < e^l*^!. Then we can use the figure 9. to estimate the maximal distance between v 
and (l)~^{v). A computation finishes the proof of the Lemma. □ (Lemma 10.6) 



V 




max distance 
-----^ 
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